Bartholdi zeta functions of graph bundles having regular fibers
نویسندگان
چکیده
As a continuation of computing the Bartholdi zeta function of a regular covering of a graph by Mizuno and Sato in J. Combin. Theory Ser. B 89 (2003) 27, we derive in this paper some computational formulae for the Bartholdi zeta functions of a graph bundle and of any (regular or irregular) covering of a graph. If the fiber is a Schreier graph or it is regular and the voltages to derive the bundle or the covering lie in an Abelian group, then the formulae can be simplified. As a byproduct, the Bartholdi zeta functions of Schreier graphs, Cayley graphs and the cartesian product of a graph and a regular graph are obtained. © 2004 Elsevier Ltd. All rights reserved. MSC (2000): 05C50; 05C25; 15A15; 15A18
منابع مشابه
Bartholdi Zeta Functions for Hypergraphs
Recently, Storm [8] defined the Ihara-Selberg zeta function of a hypergraph, and gave two determinant expressions of it. We define the Bartholdi zeta function of a hypergraph, and present a determinant expression of it. Furthermore, we give a determinant expression for the Bartholdi zeta function of semiregular bipartite graph. As a corollary, we obtain a decomposition formula for the Bartholdi...
متن کاملA New Bartholdi Zeta Function of a Graph
We define a new type of the Bartholdi zeta function of a graph G, and give a determinant expression of it. Furthermore, we define a new type of the Bartholdi L-function of G, and present a determinant expression for a new type of the Bartholdi L-function of G. As a corollary, we show that a new type of the Bartholdi zeta function of a regular covering of G is a product of new Batholdi L-functio...
متن کاملWeighted Bartholdi zeta functions of graphs
We define the weighted Bartholdi zeta function of a graph G, and give a determinant expression of it. Furthermore, we define a weighted L-function of G, and present a determinant expression for the weighted L-function of G. As a corollary, we show that the weighted Bartholdi zeta function of a regular covering of G is a product of weighted L-functions of G. © 2005 Elsevier Ltd. All rights reser...
متن کاملBartholdi zeta functions of some graphs
We give a decomposition formula for the Bartholdi zeta function of a graph G which is partitioned into some irregular coverings. As a corollary, we obtain a decomposition formula for the Bartholdi zeta function of G which is partitioned into some regular coverings. © 2005 Elsevier B.V. All rights reserved.
متن کاملA generalized characteristic polynomial of a graph having a semifree action
For an abelian group , a formula to compute the characteristic polynomial of a -graph has been obtained by Lee and Kim [Characteristic polynomials of graphs having a semi-free action, Linear algebra Appl. 307 (2005) 35–46]. As a continuation of this work, we give a computational formula for generalized characteristic polynomial of a -graph when is a finite group. Moreover, after showing that th...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- Eur. J. Comb.
دوره 26 شماره
صفحات -
تاریخ انتشار 2005